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Abstract. We write explicitly Ozawa kernels for group extensions, for discrete metric spaces of finite 
asymptotic dimension, of large enough Hilbert space compression, and for suitable actions of countable 
groups on metric spaces. We also obtain an alternative proof of stability results concerning Yu's property 
A. 



1. Introduction 

Property A is a weak form of amenability which was first introduced by G. Yu in [YuOOj . He builds 
on ideas developed by M.B. Bekka, P-A. Cherix and A. Valette in |BCV95| and shows that a finitely 
generated group with property A is uniformly embeddable in some Hilbert space, the main result of 
YuOOj being that such a group satisfies the coarse Baum-Connes Conjecture and the Novikov Higher 
Signature Conjecture. 

The class of finitely generated groups satisfying property A contains, for instance, amenable groups, hy- 
perbolic groups (and groups which are hyperbolic relatively to a finite family of subgroups with property 
A), one relator groups, Coxeter groups (moreover any group of finite asymptotic dimension), any discrete 
subgroup of a connected Lie group, groups acting properly on finite dimensional CAT(O) cube complexes, 
or more generally every group acting by isometries on a metric space (with bounded geometry) having 
property A with at least one point stabilizer having property A. Furthermore, Yu's property A is known 
to be closed under taking subgroups, extensions, direct limits, amalgamated free products and HNN 
extensions (see for instance [TuOT] . |CN04j . |DG03j . [GuUT] . [GHW05] and [HROOj V Actually, the only 
known examples of groups which do not satisfy property A are due to M. Gromov (see |Gr03| ). 

Property A admits several equivalent definitions. Here we focus on a formulation of this property in 
terms of the existence of an approximation of the unity by positive definite kernels of finite width (called 
Ozawa kernels, see definitions below). One aim of this paper is to study the behaviors of these ker- 
nels and to find explicit formulas. We write explicitly these kernels for group extensions, for discrete 
metric spaces of finite asymptotic dimension, for discrete metric spaces of large enough Hilbert space 
compression and moreover for groups acting in a suitable way on metric spaces with property A. In the 
last section we apply formulas obtained to particular examples like hyperbolic groups, CAT(O) cubical 
groups and Baumslag-Solitar groups. 
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2. Property A and Ozawa kernels 
First of all we recall the definition of Yu's property A: 

2.1. Definition. A discrete metric space (X, d) is said to have property A if for every R > and every 
e > there exists a family of finite sets {A x } x€ x in A x N satisfying: 

(1) 3S > such that d(x,y) < S whenever (x,m) E A y ; 
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(2) Vx, y G X such that d(x,y) < R, we have jA^AA^ < e\A x D A y \ (\A\ denoting the cardinality 



If X = r is a countable group, up to coarse equivalence, there is a unique way to endow T with a left 
invariant metric (induced naturally by a proper length function I, i.e., d(x,y) := l(x~ 1 y)) for which the 
resulting metric space has bounded geometry (see [TuOl] Lemma 2.1 and Lemma 4.1). In the sequel, 
all groups will be considered endowed with such a metric. For finitely generated groups, the metric will 
always considered to be induced by a length function associated to a fixed finite generating set. This 
metric will be denoted by "dr" , and Br (7, S) will denote the closed ball centered at 7 of radius S in F 
with respect to that metric. 

2.2. Theorem. Let T be a countable group, then the following assertions are equivalent: 
(i) r has property A; 

(ii) The action ofT on its Stone-Cech compactification by left translations is topologically amenable; 
(Hi) The Roe C* -algebra ofT is nuclear; 
(iv) The reduced C* -algebra ofT is exact. 

The equivalence "(i) <S4> (ii)" is due to N. Higson and J. Roe |HR00| . the equivalence "(ii) (Hi)" can 
be found in [ADOOj and the equivalence "(Hi) (iv)" is due to N. Ozawa [OzOOj . In his proof, N. Ozawa 
introduces positive definite kernels to emphasize the links between the geometric properties of a group 
and properties of its reduced C*-algebra. 

2.3. Definition. Let X be a set. A function tp : X X X — * K is said to be a positive definite kernel if 
4>{%i y) = ^(Vi x) for all x,y £ X, and if for every integer n > 1, for every x\, . . . , x„ € X and for every 
Ai, . . . , A„ £R, the following inequality holds: 



2.4. Definition. A discrete metric space X satisfies Ozawa 's property if for every R > and every 
e > there exist a positive definite kernel ip : X x X — > M and a constant S > R such that supp(^) C 
{(x,y) elxl d(x,y) < S} and |1 — tfj(x,y)\ < e for every x,y € X such that d(x,y) < R. Such 
kernels rp are called Ozawa kernels (or, more precisely, (R,e)-Ozawa kernels). 

In the case of countable groups, the following result is a consequence of Theorem 12.21 but a direct proof 
(without any reference to C*-algebras) is the subject of Proposition 3.2 in [TuOlj together with Lemma 



2.5. Theorem. Let X be a discrete metric space of bounded geometry. The following assertions are 
equivalent: 

(i) X has property A; 
(ii) X has Ozawa's property. 

2.6. Remarks. If one wants to compare property A and amenability, Ozawa's property plays the role 
of Hulanicki's property (see for instance appendix G in [BHV05 ). The proof of J-L. Tu in |Tu01| allows 
us to systematically deduce Ozawa kernels from the sets in Definition 12.11 

2.7. Proposition. Let X be a discrete metric space. Let e > 0, R > 0, S > 0, and {A x } xl zx as in 
Definition \2.1i Then 



of A). 




1<2 j <n 



3.5 of [HROOj : 




is an (R,2e)-Ozawa kernel, and its support is contained in {(x,y) € X x X \ d(x,y) < 25}. 
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Proof of Proposition [2_ 



One has \ A *£ A v\ < £j whenever d(x, y) < R. This is equivalent to 



X/ 

\\xZJ 



< 



e 1 / 2 , whenever d(x,y) < R (where | 



\P(XxN)j 



Then. 



Xa v 



\XaJ 



\Xa v 



< 2 



\\Xa x -Xa v \\ 

WxaJ 



< 2s 1 / 2 , 



whenever d(x,y) < R. For every x £ X, let us consider the function r\ x : X 



IIXa^-OIU 



Finally, put 



We have \\r] x - Vy\\v 2 (x) 



< 



X, 



Xa 



WXaJ WXaJ 



WXaJ 

< 2c 1 / 2 whenever d(x, y) < R. 



ipx(x,y) := (Vx,Vy) = 



zex 



Enen Xa* (*, n) \ 1/2 ( Enen Xa v (*, n) ' 



I A, 



1/2 



\Ay\ 



This is a positive definite kernel satisfying supp(V>x) C {(x, y) £ X x X \ d(x, y) < 2S} and 1— ^x(x, y) = 



— 'to Ufa on < ^ e f° r au x, y £ X with d(x, y) < i?. 



□ 



2.8. Remark. If there is only one "level" in the definition of property A, i.e., if X x N may be re- 
placed by X in Definition 12.11 then Ozawa kernels can be taken of the form (x, y) t— > \A*nA y \ _ 

\/\A X \\Ay\ 

, 1 Ezex Xa ( z )Xa ( z )- This is actually the case for all known examples of groups with property 

y|/!a: Ay x y 

A. In particular, using examples 2.3 and 2.4 in [Yu00| , we easily recover Ozawa kernels obtained by S. 
Campbell in [C06] (see the following examples). 

Suppose X = r is a group, and the Ozawa kernels are T-invariant. Set 0( 7 ) := ip(e,j). Then we 
obtain an approximation of the unity in T by positive definite functions with finite support. Actually 
this characterizes amenability: if a group V has property A and admits T-invariant Ozawa kernels, then 
r is amenable. The converse is also true, see the first example below. 

2.9. Examples. Let e, R > 0. 

(i) Let r be a countable amenable group. The length function on T being assumed to be proper, 
F := Br(e, R) is a finite set. Using Folner's definition of amenability, there exists a finite subset 



ACT such that 



| 7 aaa| 
[31 



< -rr- for every 7 6 F. Then we define A 7 



4+£ 



(7 A) x {1} (note 



that I Ay I = |A| for every 7). If 7,7' € I are such that dr(7, 7 ') < R, we have 7 x 7 ' £ F and 
|A 7 AAy| = \(- f - 1 j'A)AA\ < ^|Ay|. We also have 



4+el 

lAyRAy/l = i[|Ay| 



I A y I - |A 7 AAy |] > 



■I A, 



Therefore |AyAAy/| < §|A 7 n Ay|. Moreover, if S := max a& A dr(e, a), (7,1) £ Ay, implies 
dr(m')<S. 

Hence, the family {Ay} 7e r satisfies Definition 12.11 and by Proposition ^. 71 we have shown that 



4> ■ dii) 



|( 7 A)n( 7 'A)| 
|A| 



is an (R, e)-Ozawa kernel for T (and this kernel is clearly T- invariant). 
(ii) Let r be a finitely generated free group, and T be the standard Cayley graph (which is a tree) 
of r. We fix a geodesic ray ro in T, and for any 7 £ T, we denote by r( 7 ) the unique geodesic 
ray starting from 7 such that r( 7 ) fl ^ is a non-empty geodesic ray. Let S > such that 
< §, and for every 7 e T, let us define Ay := [r( 7 ) n -Br( 7 , S)] x {1} C I x N (note 



2i? 



2(S+l)-fl ^ 2' 1U1 CVC1 .>" / ^ x , uo ucuuc ^l 7 

that I Ay I =5 + 1 for every 7). Now, let 7,7' £ T such that dr( 7j Y) < As S > f , 
A 7 n Ay 7^ 0, and |A 7 AAy| is maximal (being equal to <ir( 7 , 7 ')) exactly when A 7 and Ay 
intersect in just one point, (i.e. when A 7 U Ay realize the unique geodesic path between 7 and 
7' in T), then for any 7,7' £ T such that dr( 7 , 7 ') < -R, one has |A 7 AAy| < R. We also have 



l Ay Ay 



I Ay I 



|A 7 AAy/|] > 



2(5+1) - i? 



Therefore, by our choice of S, we obtain 

\ A ^ AA y\ - 2(5 + 1) - n A ^ < 2 l ^ nAy ' 1 - 

Moreover, by construction, (7, 1) 6 Ay implies dr(7,7') < 5. Hence, we have shown that 

. Ay n A 1 > 

(7.7)--^- 

is an (i?, e)-Ozawa kernel for T. 

2.10. Remark. Using, the so-called GNS construction (see for instance Proposition 3 of Chapter 5 
in |HVj ). one knows that any Ozawa kernel on a discrete metric space X is of the form ip : (x,y) 1— ► 
(X(x),\(y)), for some A : X — ► / 2 (A)i := {£ e ^ 2 (A) I ||£||z 2 (x) = !}■ Unfortunately, in general, we 
have no information about the support of the functions in the range of A. However, if X has bounded 
geometry, as a corollary of Theorem 12.51 we have the following: 



2.11. Proposition. Let X be a discrete metric space with bounded geometry, if X has property A, 
then an (R, e)-Ozawa kernel for X can always be taken of the form ip : (x, y) 1— ► (A(x), X(y)) , for some 
A : X — ► 1 2 {X)\ with supp{\{x)) C B(x, S) for every x (and X(x)(y) > for every y) and some uniform 
constant S depending only on R and e. 

3. Group extensions 

The exactness of C*-algebras is stable under taking extensions. This is a result due to E. Kirchberg and 
S. Wassermann (see }KW95| ) . but the proof is quite technical and done in the context of C*-algebras. G. 
Yu (YuOOj indicates how to prove the stability of property A under taking semi-direct products leaving 
details to the reader. Here we give a detailed simple proof of the stability under general extensions by 
expliciting Ozawa kernels. It is inspired by [DG03] (see also [ADROOj ) . 

3.1. Theorem. Let l^H^T^G^l be a short exact sequence of countable groups. Lf H and G 
have property A then T has property A. 

As an easy consequence, we obtain the following: 

3.2. Corollary. Let T be a countable group, and let H be a finite index subgroup. Then property A for 
H implies property A for T . 

Proof of Corollaru VJ.'A Let {71, . . . , j n } be a set of representatives for the left cosets of H in T. Then 
N := nr=i li-H-li 71 i s a l so a finite index subgroup of V (p? : N] < [T : H] n ), and moreover (by construc- 
tion) N is normal in T. Being a subgroup of H , has also property A. Now we can conclude applying 
theorem 13. II to the extension using the fact that a finite group obviously has 

property A. □ 

3.3. Remark. Actually the preceding result is also true if we replace the finite index hypothesis by the 
property A of G/H viewed as an abstract metric space endowed with the quotient metric (see Corollary 
& 

3.4. Notations. For the proof of theorem 13.11 given a group extension 1— > H — > T ^> G — ► 1, we 
deduce Ozawa kernels for T from Ozawa kernels for H and G. Let lr be an arbitrary proper length 
function on T. In the sequel, we identify H with i{H) C T, and then we consider the restriction 
Ih '■= (^r)| H of lr on H. On G, we will consider the length function Iq defined by 

l G (g) := min{7 r (7) I 7 G T, ^(7) = g}. 

One can easily check that Iq is a proper length function and that the minimum is realized. We endow 
G, H and T with the left invariant metrics denoted d&, djj and c?r associated respectively to la, Ih and 
lr- Note that l G and Ih being proper, the associated metrics on G and H are coarsely equivalent to the 
original metrics on this groups. 



Let us fix a set theoretical section a of it in such a way that lr{cr(g)) = lc{g) for every g G G. The idea 
of the proof is then to decompose elements of Y, using er, into two parts, one in H and one in G as in 
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the case of a split sequence. Hence we will need the following cocycle: 

c : T x G -> H, (7, g) i-> <r(g)~ 1 'y(r(ir('y)- 1 g). 

For any short exact sequence, the map 7 1— * (^(7), 0(7, ^(7))) is a bijection between T and G x H. 
The following inequalities will be useful. 

3.5. Lemma. For any 71,72 £ T, and any g £ G, one has: 
0') dG(7r(7i), 7r (72)) < rfr(7i,72); 

(m) d r (7i)72) < d G (5, ^(71)) +d#(c(7i,g), 0(72,5)) + d G (g, ^(72)); 
(m) dff(c(7i,5),c(7 2 »ff)) < d G (#, 77(71)) + d r (7i,72) + d G (#, ""(72)) ■ 

Proof of Lemma \3.5\ Inequality (i) comes from the definition of l G - To see inequalities (ii) and (Hi), it 
suffices to use sub-additivity of length functions and to write that: 

7i _1 72 = cr(7r(7i)- 1 5 )c(7i, 3 )- 1 c(72,g)(cr(7r(72)~ 1 5)) _1 . 

□ 

By Theorem I2.5[ Theorem 13. II is a consequence of the following statement: 

3.6. Theorem. Let l^H^T^G^l be a short exact sequence of countable groups, H and 
G having property A. Let ip G '■ (fifijffa) l— * (-M5i), ^(52)) and ipH '■ (hi,h 2 ) (//(/ii), //(/12)) be Ozawa 
kernels for G and H given by Provosition \2. 1 f\ (with A : G — > l 2 (G)i and jj, : H — > l 2 (H)i). Then maps 
of the form 

ipr ■ (71,72) i-> X! A ( 7r (7i))(ff) • A(7r(7 2 ))(g) • -0//(c(7i, 5), 0(72, g)) 
seG 

are Ozawa kernels for V (where c denotes the cocycle defined above). 

Proof of Theorem \'3.b\ First, note that, because A(tt(7)) has finite support, the sum defining ^(71,72) 
is a finite sum. To check that ipr is indeed a positive definite kernel, it suffices to note that for every 
(71,72) G T x T, Vr (liiTa) = (K7i), K72)), where 

v : r -> l 2 (G, l\H)) , 7 » „( 7 ) : g ^ A(7r( 7 ))(ff) • /x(c( 7 , 5))- 
Now, let e > and R > be fixed. By hypothesis, there exist positive constants Si and S 2 such that: 



(a) d G ( gi ,g 2 ) <R^> \l - ^ G ( gi , g 2 )\ < §; 

(6) d H {h 1 ,h 2 )<R + 2S 1 => \l-ip H (hi,h 2 )\ < |; 

(c) supp(A( ff )) Cfl G ( 5 ,5 1 ),V 5 GG; 

(d) d H (hi,h 2 ) > S 2 => ipH(hi,h 2 ) = 0. 
For any 71, 72 G T, we have: 



|l-Vr(7i)72)| - 



X! (! - ^(c(7i,9),c(72,5))) • A(7r( 7 i))(s) • A(7r(7i))(ff) 
sec 



+ |l-Vc(7r(7i),7r(7fc))|. (*) 



Then, if dr(7i,72) < -R, by Lemma 1331 (i) and by (a), one has |1 — ?/> G (7r(7i), 7r (72))| < §• 

On the other hand, by (c), the sum in the first term of (*) is just over the set of g G G such that 
d G (<7, 7r(7i)) < Si and dc(<7, ^(72)) < Si. But for such g G G, by (m) of Lemma 13.5) one has 
djj(c(7i, 17), 0(72, 3)) < -R + 2Si. Therefore, by (6) and by the Cauchy-Schwarz inequality 
(as J2 g ec K x )(9) 2 — 1 f° r au x G G), one obtains: 



^ (1 - ^(71,5)^(72,5))) • A(7r(7i))(s) ' A(7r( 72 ))(5) 

Hence, |1 — j/t(7i> 7 2)| < £ for all 71,72 G T such that dr(7i,72) < R- 

Moreover, again by (c) and by the Cauchy-Schwarz inequality, we have: 
|Vr(7i,72)| < max{|-0ff(c(7i,g), 0(72,5)) I | g G G , d G (g,ir(j k ) < Si , k= 1,2}. 



e 

<2- 



(**) 



If 7i, 72 € T are that dr(7i, 72) > 2Si + S2, by (ii) of Lemma [XU one has: 

d/f(c(7i,#),c(72,s0) > dr(7i = 72) ~ d G {g^{li)) - d G (g,ir(~f 2 )) > S 2 - 

Thus, by (d), we deduce from (**) that supp(i/>r) C {(71,72) eTxT ^(71,72) < 2Si + 5 2 }. This 
concludes the proof. 

□ 

3.7. Remark. Suppose that short exact sequence splits, i.e., when r ~ H x G. Then viewing G as a 
subgroup of r, the metric corresponding to the restriction to G of lj? is coarsely equivalent to the metric 
do defined above. Hence, in this case, up to coarse equivalence, 0(7, g) may be replaced by the action of 
Q it{pf) on 7r(7) 7 (the component of 7 in H). 

4. Metric spaces with finite asymptotic dimension 

Among finitely generated groups, there are important examples of groups of finite asymptotic dimension, 
for instance, Coxeter groups jpj99], one relator groups |M06j and hyperbolic groups |R05j . It is well 
known that for a discrete metric space X of bounded geometry, finite asymptotic dimension implies 
property A (see |HR00j and |DG 05j). We follow the proof of this result but make it more precise as far 
as Ozawa kernels are concerned. First, recall: 

4.1. Definition. Let (X,d) be a metric space and k £ N. The space X is said to have asymptotic 
dimension less than k, denoted by asdimX < k, if for any L > 0, there is an open cover IA :— of 
X satisfying: 

(i) sup ieJ diam(t/j) < 00 (U is said to be uniformly bounded); 

(ii) The Lebesgue number of U, L(U) := inf{max{ii(x, X \ Ui) | i £ 1} \ x £ X}, satisfies 
L(U) > L; 

(Hi) For every x £ X, \{i £ I | x £ U}\ < k + 1 (U is said to have multiplicity < k + 1). 

4.2. Lemma. Let (X,d) be a discrete metric space admitting a uniformly bounded cover U := {Ui}i e i 
with multiplicity < k + 1 . Then the kernel ipu defined by 



Tpu-XxX 



v./ d(x,X^Uj) \ 



1/2 



d(y,X\U) 



1/2 



is positive definite and satisfies |1 — tpu(x,y)\ < ^ fc+ ^^ +3 ^ d(x 1 y) for every x,y £ X 



Proof of Lemma \4-2\ The kernel ipu is a positive definite kernel as tpu(x,y) = (\(x),\(y)), where A : 
X -> l 2 (I) , x i-> ( -^^afx^x^Uj Moreover, we have 



i-M^y) = h\m-Hy)\\^ I) = lYl 



< 



It. 



iei 



d(x,X\ Ui) 



d(x,X\U z ) 

v r ,,/:,-. .v r,) 

d(y,X\Ui) 



1/2 



1/2 



< (fc + 1) max 



d(x,J£: \ Ui) d(y,X\U t ) 



E jeI d(x,X^U j ) Z je jd(y,X^Uj) 
the last inequality coming from the fact that the multiplicity of U is less than k + 1 , i.e., 
\{i£l I d{x,X\Ui) or %,A \ Ui) ^ 0}| < 2fc + 2 
However for each i £ I 

d(x,X\Ui) d(y,X\U) 



< 



d^XxC/i) d(y,X\Ui) 



d(y,X\Ui) 



d(y,X\Ui) 



Eieid&X^Uj) E je id{y,X^Ui 



Then, as Yljel d(x,X \ Uj) > L(U) and ^ ^d^x^u-) — ^' we obtain 



i(ai,Is Ui) 



d(y,X\Ui) 



< 



L{U) 



\d(x,X\ Ui) - d(y,X \ ^l+^felx [/,-) - C7>)1 



therefore, by (*) and by the inequality \d(x, X \ [/,) — d(y, X \ J7j)| < d(x, y), we deduce 



d(x,X \ Ui) 



d(y,X^Ui] 



£ JeJ d(x, X x [/,) £ j£/ d(», X^Uj) 



< 



(2k + 3)R 

W) 



□ 



4.3. Theorem. Let (X, d) be a discrete metric space with asdimX < k, and let e, R > 0. M^e /is; a 
uniformly bounded cover of X with multiplicity < k + X, 14 := {Ui\azi, such that L(U) > ( fc +i)(2fc+3).R _ 
Then the kernel ipu defined in Lemma \4-^\ is an (R, e)-Ozawa kernel for X . In particular, X has property 
A. 



Proof of Theorem \4.3\ If S := sup i6/ diam([/i), then for every x,y € X such that d(x,y) > S and for 
any i £ I, we have d(x, X \ Ui) = or d(y, X \ Ui) — 0, thus tpu(x, y) = 0. Moreover, for every x,y e X 
such that d(x,y) < R, by Lemma 1431 and by our choice for L(U), we have 



II 



(fc + l)(2fc + 3)fl 

M*,s/)l< ^ <* 



□ 



5. Metric spaces with Hilbert space compression > 1/2 



It is well known that any discrete metric space with bounded geometry having property A is uniformly 
embeddable in a Hilbert space. The converse is not known. A result of E. Guentner and J. Kaminker 
gives a partial converse: a finitely generated group with Hilbert space compression > 1/2 has property A 
(see Theorem 3.2 in [GK04 ). In this section, we give a proof (strongly inspired by ( iKO'fl ) of a slightly 
more general result. First of all, let us recall the definition of the Hilbert space compression. 

5.1. Definition. Let (X, d) be a metric space and Tt be an Hilbert space. A map / : X — > H is said 
to be a uniform embedding if there exist non-decreasing functions p±(/) : K+ — > K+ such that: 

(i) p-(f)(d(x,y)) < \\f(x)-f(y)\\ n < p+{f)(d(x,y)), for all x, y e X; 
(a) hm r ^ +00 p ± (/)(r) = +oo. 

Then the Hilbert space compression of the metric space X, denoted by i?(X), is defined as the sup of 
all (3 > for which there exists a uniform embedding into a Hilbert space / with p+(f) affine and 
p_(/)(r) = r 13 (for r large enough). 

5.2. Definition. A metric space (X,d) is said to be quasi-geodesic if there exist 6 > and A > 1 
such that for all x,y G X there exists a sequence xq — x, x±, . . . , x n — y of elements of X satisfying 
d(xi-i, Xi) < S for every i= 1, . . . ,n, and 

n 

}^d(xi^i,Xj) < Xd(x,y). 

i=l 

Such a sequence xq = x, x\, . . . , x n = y will be called a (A, 8) -chain of length n from x to y. 
We will need the following two lemmas. 

5.3. Lemma. Let (X,d) be a quasi- geodesic metric space. There exists an integer-valued metric d on 
X such that (X,d) is quasi- geodesic and quasi-isometric to (X, d). 



Proof of Lemma \5.3[ Let S > and A > 1 as in Definition 15.21 Wc define a metric d on X by setting 
d(x, y) := min{n € N | there exists a (A, 5)-chain of length n from x to y}. 



This integer- valued metric is clearly quasi-geodesic (with A = S = 1). It remains to show that (X,d) is 
quasi-isometric to (X, d). Let us fix x,y G X and set d(x,y) := n. On the one hand, by defintion of n, 
one can find a (A, 5)-chain of length n from x to y. In particular we have 

n 

d(x, y) < y^^d(xi-x,Xj) < Sn = 5d(x,y). 
»=i 

On the other hand, again by definition of n, we must have d(xi—i, Xi) + d(xi, a?j+i) > 5 for every 
£ = 1, . . . ,n — 1 (otherwise, we could forget one of the Xj's and this would contradict the minimality of 
n). Hence, in the chain, there is at least [^] > successive distances which are greater than |. Then, 
we obtain that 

X \ < ^2d(xi-i,Xi) < Xd(x,y) 
and we deduce that 

4A 

d(x,y) < —d(x,y) + 1. 

□ 

5.4. Lemma. Let (X,d) be a discrete quasi- geodesic metric space of bounded geometry. Then the 
growth of X is at most exponential, i.e., there exist con stants B,L > such that \B{x,R)\ < BL R for 
every R > and for every x € X (where B(x,R) :— {y € X \ d(x,y) < R} denotes the closed ball of 
radius R centered at x). 

Proof of Lemma \5.4\ Let <5 > and A > 1 as in Definition 15.21 By the bounded geometry assumption 
on X, Bs :— max l6 x \B(x, S)\ < oo. Let us fix R > and x G X. In order to estimate the number 
of elements in B(x, R) it suffices to estimate the number of minimal (A, 5)-chains starting at x with 
end-point in B(x, R). On the one hand, if xq — x, x±, . . . , x n — y is a (A, 5)-chain of length n = d(x, y) 
with y G B(x, R), by the proof of Lemma [5131 we have n < QR+1. On the other hand, by the definition 
of Bs, for a fixed n, the number of (A, 5)-chains of length n starting at x with end-point in B(x, R) is at 
most Bg. Therefore, we deduce that 



\B(x,R)\< B'i<BL ] 



n=0 

with L := Bj and B := Bj. □ 

5.5. Theorem. Let (X,d) be a discrete quasi- geodesic metric space of bounded geometry such that 
R{X) > 1/2, then X has property A. 

Proof of Theorem 15.51 By Lemma 15.31 we can suppose that the metric don A takes integer values. For 
every n <E N and x £ X, we will denote S(x, n) := {y € X | d(x, y) = n}. 

Let R > and < e < 1 fixed. By hypothesis, there exist a Hilbert space Tt, a map / : X — ► 7i, and 
positive constants n , a, C, D such that ||/(a;) — f(y)\\n < Cd(x, y) + D for every x, y € X and 

\\f(x)-f{y)\\ H >n 1 ^ 
for every n,x,y G X such that d(x, y) > n > no- 



Then, for a fixed k > ? J ? 1 + " P e % , we consider 



:IxI->I, (a;, y) i— > exp 



A- 

By the Schoenberg's theorem (see for instance |H Vj ) . <j> is a positive definite kernel on X. Moreover, by 
our choice of fc, for every x,y € X such that d(x, y) < R we have 

|l-0(a;,y)| < |. 

Unfortunately, <f> does not have finite width and therefore is not an Ozawa kernel on X. Actually, the 
remainder of the proof will be devoted to approximate in a suitable way using the hypothesis on the 
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Hilbert space compression of X. Let us formally consider the kernel operator associated to <fr defined on 

£ e i\x) by 

The key point of the proof is that U$ defines a bounded positive operator from l 2 (X) into itself. Indeed, 
for every £ € l 2 (X), on the one hand, by Cauchy-Schwarz's inequality, we have 

]T [E^)^)) = E (e^) 1/2 ^) 1/2 ^) 



< E E^-y) E^y)^) 5 



< 



su P ^0(x, y ) nen 



2 



(*) 



yex 



On the other hand, by Lemma [5.41 one can find B,L > such that jS^cc,??.)! < BL n for every n and 
every x. Then, if we fix N > no satisfying Le~ N ' k < 1, for any x € X we obtain that 

E^( x '^) = E E <t>( x iv) = E E ^fosO + E E ^foy) 

yGJf n>0i/eS(i,n) Q<n<N y£S(x,n) n>Ny£S(x,n) 

As (j)(x,y) < 1, the first term is at most B Ylo< n <N ^ n ■ Concerning the second term, by our choice of 
N, we have </>(£, y) < e * for every n > N and z/ G S(x, n). Therefore, 



2 E ^,y)<BE iV ^^E( ie 

n>N y£S(x,n) n>N n>N 

which is the remainder of a convergent geometric series and does not depend on x 



(**) 



Hence : l 2 (X) — > l 2 (X) is a bounded operator with 1 < \\U$\\, as U t j } {5 x ){x) = 1 for every x e X. 
Moreover, U$ is self-adjoint and positive as <fi is symmetric and positive definite. In particular, one can 
consider the positive square root of U^, which can be represented as (see for instance Theorem VI. 9 in 
[RS72]) 

n>0 ^ 



11% 



where / := Id/2(x) and \/l — z = J2n>o a nZ n converges absolutely for every z such that \z\ < 1. 
Now fix Mo large enough such that 



v HI^H 1/2 E M J - 

0<n<M 



< 



4(4||^||V2 + i)' 



We fix also M > R such that 



ll«Jl 1/2 e 



n>M 



Then we denote 



<p M :XxX^R, (x,y) 



2 M +3 ( 4 ||^|| 1/2 + y B 
\<p{x,y) \id{x,y)<M 



otherwise 

and we define U$ M : l 2 (X) ^ 2 (X) by U^ M {£){x) := J2 y ex 0m(x, y)£(y) for every £ e l 2 (X). 
If <^>m was positive definite the proof would be finished but a priori there is no reason for that. 
By (*), (**) and our choice of M, we have 

m\\ 1/2 t 



2 M o+3(4||^||l/2 + 1 ) 



(* * *) 



Finally, by setting 



W: = w r e -('-fa)" 



0<n<M o 



we can consider the positive definite kernel 

i> : X x X - R , (a:, y) (W(<f x ), W(5„)> . 

To prove that |1 — -0(x,y)| < e whenever d(x,y) < R, it suffices to show that \<j>(x,y) — tjj(x,y)\ < e/2 
for every x, y G X. We have 

= l((v;v -w*>v) (* x ),j w )i 



< 



<(l|v,|| + ||w||)||v,-w|| 

<2||V -W||||V || + ||V -W|| 2 
<(2||V,|| + 1)||V,-W|| 
^(^H^ + i) j|V,-W|| 



But we have 

l|v*-w|| < 

< 



v*-n«*n 1/2 e a «( 7 



l)<n<M 



4(4||H*||V2 + i) 



+ 



n«*n 1/2 E ^f 1 



0<n<M o 



ll^ll 



0<n<M o 



w 



^0 



w 



and moreover, as |a„| < 1 for every n, using the inequality — B n \\ < 2 n \\A — B\\ (when \\A\\ < 1 and 
\\B\\ < 2), we obtain 



\m\\ 1/2 E a «( 7 - 

0<n<M ^ 



- w 



Cn<M 

< pMp + 1 11^0 ~ U<t>M 

mw 2 



ii^ii) 



< 



4(4||^||V2 + l) 
the last inequality coming from (***). Hence we deduce that 

l|v - w\\ < 



2(4||^||V2 + l) 
and therefore \<j>(x, y) — ip(x, y)\ < e/2 for every x,y £ X. 

It remains to show that ip has finite width (more precisely, it has width at most 2MqM). Indeed, if 
x,y £ X are such that 

#c, y ) = EM<y(*)M<y(^o, 

then there exists at least one z & X such that W{5 x ){z) ^ and W((5j / )(z) ^ 0. But for every t £ X, 



a n d 



4>m \ ' 



CM), 



W(6 t )(z) = \\U4 1 / 2 Yl E aJs--^f l X n (z,s)S t ( S ) = \\U4^ 2 E 

s£X0<n<M o ^ ' 0<n<M o 

where 5(z,z) — 1, 5(z, t) — if z ^ t, and where A * /i denotes the convolution product, i.e. A * 
jj,(z,t) — ^2 seX A(z, s)jj,(s, t) (y* n being the n-fold convolution product of v with itself). Hence, with 
these notations, for some p, q < M we have 



<PM 

\P4 



(z, x) 7^ and ( 5 



<pM 

m\\ 



(z,y)^o 
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Now, by definition, supp ( S — C {(a, b) & X \ d(a, b) < M}, and it is easy to show by induction on 

Z that supp (jS- |]^||^ j C {(a, 6) € X | d(o, 6) < ZM}. We deduce that d(x, y) < (p+q)M < 2M M. 

□ 

6. Groups acting on metric spaces 

If X is a discrete metric space, by the Svarc-Milnor Lemma, any countable group G acting properly and 
co-compactly by isometries on X is quasi- isometric (thus coarsely equivalent) to X . Therefore, property 
A of G is equivalent to property A of X . In this setting, it is easy to make explicit Ozawa kernels: 

6.1. Proposition. Let G be a countable group acting properly by isometries on a discrete metric space 
X. Suppose that there exists xq £ X such that the orbit G ■ xq has property A. Let R,e > 0, let 
K(R) := max j6 B G ( s m dx{x$, gxo) and let <f> be a (K(R), e)- Ozawa kernel on G ■ xq. Then 

4> : G x G -> R , [g,g')^> </>(gx ,g'x ) 
defines an (R,e)-Ozawa kernel on G . 

Proof of Proposition By definition, is a positive definite kernel on G satisfying |1 — <fi{g,g')\ < e ' 
whenever da{g, g') < R- Moreover, there exists S > such that supp(0) C {(gxo, g'%o) € G ■ x x G ■ x | 
d{gxQ 1 g'xo) < S}. Hence, for every g, g' £ G such that 4>{g,g') ^ 0, we have g~ 1 g'xo £ Bx (xo , S) n G ■ xo 
which is finite (by properness). Then, if Bx(xq,S) D G ■ xq = {gi ■ xq, . . . ,gw • xq}, we obtain that 
supp(0) C Ufc=i 5iCo, where Go is the (finite) stabilizer of xq. This last set is finite, and if 5* denotes 
the diameter of this set, we have supp(0) C {(g,g') £ G x G | d(g,g') < S}. 

□ 

It is well-known that the 0-skeleton (endowed with the induced metric) of a finite dimensional CAT(O) 
cube complex with bounded geometry has property A (see [CN04] ). then Proposition 16.11 gives a partial 
generalization of Theorem B in |CN04j : 

6.2. Corollary. Any countable group acting properly by isometries on a finite dimensional CAT(O) 
cube complex with bounded geometry has property A. 

6.3. Remark. Note that according to a recent result of Brodzki, Campbell, Guentner, Niblo and 
Wright, the previous corollary remains true without the assumption of bounded geometry. 

It was pointed out to me by E. Guentner that a stronger result actually holds. The following theorem 
is a direct consequence of ideas developed in |DG05| but does not appear explicitly. Here we give a 
self-contained proof, expliciting Ozawa kernels, in the setting of countable groups. 

6.4. Theorem. Let G be a countable group acting by isometries on a discrete metric space with bounded 
geometry X. Assume that there exists xq £ X such that both the orbit G ■ xq and the stabilizer Go of Xq 
have property A. Then G has property A. 

6.5. Remark. In contrast to what happens in the case of a proper action, in general the kernel <f> in the 
proof of Proposition [6~T1 will not satisfy the support condition. But, when we have property A (instead of 
finiteness) for Go, one can nevertheless use the following idea: if we cover a metric space (with bounded 
geometry) with subsets having property A and if we have an adapted subordinated partition of unity to 
glue them together, one obtains an Ozawa kernel on the whole metric space. 

Proof of Theorem \6.4\ Let R, e > 0. We begin by proceeding as in the proof of Proposition l6.ll Denote 
by K(R) := max sgBc ( 9 R ^ dx(xo, gxo), and let <fio be a (K(R), y)-Ozawa kernel for G • xq given by 
Proposition 12.111 That is, <fo : (gxo,g'xo) i— » (X(gxo), X(g'xo)} for some A : G ■ Xo — » 1 2 {G ■ Xo)i with 
supp(A(ga;o)) C Bx{gxo 7 So) for every x and X(gxo)(g'xo) > for every g. For every g £ G, we define 

U g := {g £G | gx £ supp(\(g'x ))} 

and ctg : G — > R, g' i— > \{g' xq) 2 (g%o) ■ Hence we obtain a cover Ug '■= {U g } g ^G of G and a partition of 
unity a := {a g } ge G subordinated to it (i.e., ct g (g') = if g' U g and X^gg a g(.9') = 1 f° r every g' £ G). 

li 



Moreover, if dG^gi^g^) < R, by Cauchy-Schwarz's inequality, 



\ a a(9i) - as(52)| = \\X(gix ) 2 - Hg2X ) 2 \\ ll{G . Xo) 

gee 

< 2\\\(g lXo ) - \(g2Xo)\\i2 {G . Xo) 
= 2^2 - 2(f)o(g 1 XQ,g 2 xa) < e. 

For every g G G, if Bx(xq, So) DG ■ xq = {gi ■ Xo, ■ ■ ■ , 9n • ^0} (this set is finite by the bounded geometry 
condition on X), we obtain that U g C Uj=i SffiGo- For convenience, we denote 

JV 

Xg ■= ggiGo , X g := [J X % g . 

1=1 

For any subset A of X g and for any L > 0, we denote by A(L) := {x G X g | (1g(x, A) < L} the 
L-neighborhood of A in X g . 

Now the main part of the proof is to construct an Ozawa kernel on each X g (then on each U g ) using 
Ozawa's property on Go- 

Let i?i := 3i?, ei := ^, and let L > 4jv(2 ^ +1)fll . Then X l g (L) is a finite cover of X s of multiplicity < N 
and with Lebesgue number > L (see Definition 14. 1| . Then defining for x G X g , 

we obtain a partition of unity subordinated to the cover {X g (L)}^L 1 satisfying, by Lemma \4. 21 and by 
our choice for L, 

N 

£k>)-^)|<f, 

■1=1 

whenever d,Q(x,y) < Ri. 

2 

Now, we fix a (2(L + i?i), ||)-Ozawa kernel on Go, tpo '■ ( z , z ') (m( z )? m( z '))i f° r some : Go — > / 2 (Go)i 
with supp(/z(z)) C Bg(z,Si) for every z. Hence we deduce a (2(i + i?i), 7^)-Ozawa kernel (with the 
same support) on each X l g by setting 

^{ggiz.ggtz') ■.= ^ (z,z') 

for every z,z' G Go- In order to obtain an appropriate Ozawa kernel on X g , for any z G X g , we fix 
Pi(z) G X g such that dc(z,X*) = dG(z,Pi(z)). Then we put X g :— U i=1 {i} x X*, and we define 
<7 9 : X g — » ? 2 (X g ) , z 1— > cr g (z), where 

o- fl («)(i >aJ ) := ( 5 g (z) 1 / 2 / i(( ff < ?4 )~V(^))((.930- 1 ^)- 

Observe that if a g (z)(i, x) ^ for some x G X g , then fJ.((ggi)~ 1 Pi(z))((ggi)~ 1 x) ^0,z£ X g (L) and we 
have dG{{ggi)~ l Pi{z), (gg i y 1 x) = dc(x,p*(z)) < Si. Therefore, 

<Ig(x,z) < d G {x,pi{z)) + d G (p l (z),z) < Si+ L (*) 

Moreover, for zi, Z2 G X g such that dcizi, z%) < one has 
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i=l x£Go 
N 

<EE |^(^i)M((^)-V(^i)) 2 W-^(^)M(^)- 1 ft(^)) 2 (a ; )| 

i=l ieGo 

< (Ew) ( E |M((55,)-V(^i)) 2 W-M((5ft)- 1 K(^)) 2 (x)| J 

\i=l / \x£Go ) 

S v ' 

(-0 

+ (e MG^rv^)) 2 ^ (ek(^)-^m) • 



However, on one hand, ^g( z i) = 1 an d thus there exists i such that z\ <G X g (L). In this case, we 

have Z2 € (Xg(L))(Ri), then (iG(Pi(zi),Pi(z2)) < 2(L + By Cauchy-Schwarz's inequality, 

E |M((S5irV(zi)) 2 (X) - Ai((.95 r i) _1 J J i(^2)) 2 (a:) | = \\(J,((ggi)~ VOi)) 2 - /"((s^rVO^)) 2 " 



< 2 - K{99iy 1 P l (z2))\\ l 2 (Go) 



< 
~ 2 



We conclude that (/) < 4^. On the other hand, 

E v((99i)~ 1 p l {z2)f{x) = \\^{{ggi)~ 1 p l {z2))\\ 2 l 2 {Ga) = 1. 

Hence, part (77) is less or equal to 

N 

ei 



El<w-<wi< 



Now let us deduce an Ozawa kernel on U g . For every x £ X g let us fix q g {x) € U g such that d G {x, q g (x)) 
dc(x, U g ) and define r g : U g — > l 2 (U g ) , u 1— > r g (u), where 

/ \ V2 



It follows that ||crg(zi) — u g (z 2 ) \\ p ( ^r < < ei whenever (fc^-Zi, ^2) < 



r s (u) : w 1 



E ^("^(M) 

(»,l)£X 9 : 
\q g (x)=w / 



In particular, as \J weUg {(i,x) e X 9 | g fl (ar) = «;} = X s , we have ||T s (u)|| (2(!7g) = IK^)^^ = 1. By 
Minkowski's inequality cIg{u,u') < i?i implies 

ll T 9 ( u ) - r s( U ')llp([/ a ) < |k s (u) - cr ff (u')llp ( x s ) < £ 1 (**) 

Moreover, if T g (u)(w) ^ 0, there exists (i,x) G X g such that q g (x) = w with <j g (u)(i,x) ^ 0. Thus, by 
(*), da{u,x) < Si + L and 

d G (u,w) < d G (u,x) + d G (x,q g (x)) < 2d G (u,x) < 2(5i + L). 

Then supp(r s (u)) C B G (u, 2 (Si + L)) for every u. 

Now, for every g £ G and for every x € U g (R), we fix r ff (x) e J7 g such that cZg(x, r s (a;)) = d G (x, U g ) < R. 
Then we set 

v g : U g (R) -» Z 2 (C/ S ) , a; ^ ^(a;) := r s (r s (a;)). 
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By definition, if dc{x, z) < R we have dc(r g (x), r g (z)) < 3R = R\, hence by (**) 

\Wg( x ) - v 9 {z)\\% {Ug) = \\r g {r g (x)) - T g (r g (z))\\ 2 2{Ug) < ei 

and if v g {x)(u) := T g (r g (x))(u) ^ 0, we have da{u,r g {x)) < 2(S\ + L) and dc(u,x) < R + 2(S\ + L), 
i.e., supp(^ 9 (x)) C Bq(x, 2(Si + L) + R) for every x. 

Finally, we extend each v g on G by outside U g (R), we put Uq ■= Ug^cid} x U g and we consider the 
positive definite kernel 

f GxG^t, (01,52) >-> {K(gi),K(g 2 )) = E E K (9i)(g,x)K(g 2 )(g,x) 

g eGxGU g 

where k : G — > 1 2 {Ug) is defined by 

^O(ff^) := c^G/KG/H*)- 

1/2 

On the one hand, if ip(gi, #2) 7^ there exists (g,x) G such that n(gi){g,x) := a/ (gi)z/ 5 (<?i)(x) 7^ 
1/2 

and n(g 2 )(g,x) := a g ' (g 2 )v g (g 2 )(x) ^ , i.e. f g (gi)(x) 7^ 0, v g (g 2 )(x) ^ and 51,52 & U g . Then 
d G (x,gi) < 2(S 1 +L) + R and d G {x,g 2 ) < 2(Si + L) + R. Hence d G {gi,g 2 ) < A(S 1 +L) + 2R. Therefore, 

supp(V>) C {(51,52) € Gx G I d G (51,52) < 4(Si + L) + 2i?}. 

On the other hand, 

I|k(0i) ~ k (92)\\p {Ug) = E E \ K (9i)(g,x) - n(g 2 )(g,x)\ 2 

= E E \ al g /2 (9i) v a(gi)(x) - a g /2 {g 2 )v g {g 2 ){x) 
geGxeu g 

<EE \ a g(9i> 9 {gi) 2 {x)- a g {g 2 )v g {g 2 ) 2 {x)\ 

g&GxGUg 

< E a 9(5i) E \v a (gi?{x)- Vg (g 2 ) 2 {x)\ 
\geG J \xeu g 



(A) 



+ ( E V M\*) E l«ff(5l) - " 9 (92)| ] • 

^e(7 9 J \g£G 

(B) 



If dc(gi,g 2 ) < X^eG ^^ 1 ) = 1 anc ^ there exists at least one 5 G G such that 51 e C/ g , then 
52 € Ug(R). Thus, by Cauchy-Schwarz's inequality 



E K(9i) 2 ( x ) _ ^(ff2) 2 (a;)| = \\v g {gi) 2 - vg{g 2 f\ 



iHUg) 



X£Ug 

<1\\v g {gi) - v g {g 2 )\\ l2[Ug) 
<2^ = e 

i.e. (A) < e. For the term (B), one has J2 x eu g v g(92) 2 (x) = if g 2 £ U g (R) and J2 x eu g v gi92) 2 (x) 
^ v "g{9^)^P(u B ) ~ * *f # 2 € U g (R). Therefore in all cases 

(B)<EM5i)-a s (52)|<e 
hence 1 — ip(gi,g 2 ) — \ ||«(5i) — k (#2)|| 2 2( Wg ) < e. This concludes the proof. 



□ 



What precedes can be summarized as follows: 
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6.6. Proposition. Let G be a countable group acting by isometries on a discrete metric space with 
bounded geometry X . Assume that there exists Xq € X such that both the orbit G ■ xq and the stabilizer 
Go of xq have property A. Let R, e > 0. Let K(R) := m.ax gG B G (g,R) dx(xo, gxo) and fix an (K(R), ^-)- 
Ozawa kernel for G ■ xq, <fio : (gxo,g'xo) i— > (X(gxo), X(g'xo)) , for some X : G ■ xq — * 1 2 {G ■ xq)\ with 
supp(X(gxo)) C Bx(gxo, Sq) for every x (and X(gxo)(g'xo) > for every g). For every g G G we define 

U g := {g' G G | gx G supp(X(g'x ))} 

If B x (x , So) n G ■ x = {51 • x , . . . ,g N ■ xo}, for each g £ G we have U g C IJili 33;Go ■= X g . Let 
L > 48jV ( 2 ^ f + 1 )- R ^ ji x a (2{L + 3i?), ^2 )-Ozawa kernel on Go, V'o : ( z i z ') ^ (mC 2 ); M 2 ')) > / or some 
/i : Go — * / 2 (Go)i wit/i supp(p(z)) C Bq(z, Si) for every z. Finally set for every x € X g 

d G (a;,.^ \ {ggiG Q )(L)) 



Sl(x) 



J2f=i d G (x,X g \ (ggiG )(L)) 



Hence 
C g {u,u') := 



E 

w£U„ 



J2 Sl(u) ^{ggiT^Mfiigg^x) 



(i,x)GX g : 
q g {x)=w 



1/2 



2 <f>') Mtor 1 p.(«')) 2 (te)" 1 ^) 



g a (x)=w 



1/2 



defines an Ozawa kernel on U g . Here X g := U^xl*} x 99iGo andpi, q g satisfy Pi(z) G X*. G C/ g , 

d G (z,Pi(z)) = d G (z,ggiG ) and d G (z,q g (z)) = d G (z,U g ) for any z G X g . 



Therefore 

^(51,32) := Xu g (R)(9i) Xu g (R)(92) Hgi x o)(9 x o) X(g 2 xo)(gx ) (g(rg(gi),r g (g 2 )) (ft) 

is an (R,e)-Ozawa kernel on G with supp(ip) C {(31,32) G Gx G | ^(31,32) < 4(5i + L) + 2R}, where 
r g (x) G C/g and d G (x,r g (x)) — d G (x,U g ) for every x G U g {R). 



6.7. Corollary. Let G be a countable group and H a subgroup with property A. If the set of left cosets 
G/H (endowed with the quotient metric) has property A, then G has property A. 

Note that we recover (in a rather complicated way) Theorem l3.ll and, moreover, we obtain an alternative 
proof of the stability of property A under taking certain amalgamated free products and HNN-extensions 
(see |DG03] for the general case): 

6.8. Corollary. Let G and H be two countable groups. 

(i) If G and H have property A, and if K is a common subgroup of finite index both in G and H, 

then G *k H has property A. 
(ii) Assume that G has property A, and that H is a finite index subgroup of G. Let 8 : H — > 
G be a monomorphism such that 8(H) also have finite index in G , then the HNN-extension 
HNN(G, H, 8) has property A. 

Proof of Corollary I6'.£l The finite index hypothesis ensures bounded geometry of the corresponding Bass- 
Serre trees (endowed with the simplicial metric) on which the groups act by isometries. The stabilizers 
of the vertex are all isometric to G (in the case of HNN-extensions), or, to G or H (in the case of 
amalgamated free products). Hence, it suffices to use property A for trees (which can be shown exactly 
in the same way as for free groups) and to apply Theorem 16.41 □ 

7. Applications 

7.1. Hyperbolic groups. It is a result due to J. Roe (see R05 ) that finitely generated hyperbolic 
groups have finite asymptotic dimension. Explicit covers given in [R05] allow us to exhibit explicit Ozawa 
kernels. Let T = (S) be a finitely generated S- hyperbolic group (endowed with the length function \ • \s 
associated to S), and let (• | •) denote the Gromov product on T. Let Ng denote the number such 
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that each ball of radius R + 68 can be covered by at most N$ balls of radius R. Let e, R > 0, and 
L > (. 2N '>+ 1 )( 4N s+3)R ^ p Qr eacn > i j W e fix a maximal subset {'Jik}™^ in the sphere of radius kL such 
that dr(7ifc) 7jfe) > £ for every i ^ j. Then we define 

0i* := {7 G r I fci < | 7 |s < (fc + 1)L , (7 I 7*fc) > (* - - 5} 

This is shown in |R05j that for every k, {^fc}"=i is a uniformly bounded cover of the annulus {7 £ 
r I kL < \j\s < (k + 1)L} such that every ball of radius less than L meets at most Ng elements of 
this cover. Hence, defining U := Ufcei>j{^ifc(-k)}i2i (where Uik(L) denote the L-neighborhood of Uik), it 
is easy to see that U is a uniformly bounded cover of T with multiplicity less than 2Ng and such that 
L(U) > L. Therefore asdimr < 27V.5 — 1, hence, by Theorem 14.31 the kernel 



ip : T x T ->R , (7,7') 



is an (i?, e)-Ozawa kernel for T. 



d(j,x^u ik ) \ 1/2 ( d(j',X\U ik ) \ 1/2 



i , k 



7.2. CAT(O) cubical groups. Let X denote a CAT(O) cube complex with bounded geometry and 
let X^ denote its 0-skeleton endowed with the path metric on the 1-skeleton of X (when X is finite 
dimensional this metric is equivalent to the metric induced by X). Using Theorem l5 . 5l and ideas developed 
in |CN04j . we deduce Ozawa kernels on X^ '. Fix a basepoint v <E X^ and denote by H the set of 
"hyperplanes" in X. For every s £ X^ there is a unique "normal cube path" {Ci,...,C n }. Let us 
define w s : H — > N by w s (h) = i + 1 if h intersects the cube Cj and w s (h) = otherwise. Then for 
every < a < 1/2, f a : X^ — ► l 2 (H) , s 1— > J2heH w s{h) a 8h is a uniform embedding with p+(f a ) linear 
and p_(/ Q )(r) = r 1//2+Q for r large enough. Hence, the proof of Theorem 1 5 . 51 provides Ozawa kernels on 

More precisely, for a fixed a > and for M large enough, setting 

^ v-(o) wo) / \ / \\Mx)~ U(y)\\p(H) \ 
4> : X K ' x X { ' — > R , (x, y) h-> exp I — 1 

with the notations in the proof of Theorem 15.51 we obtain that 

ip : (x,y) i-> ll^ll ^ ^ a„a m U - J {z,x) ( S - -rr-^j ) (z,y) 

is an Ozawa kernel on A^°). Now, let us fix a vertex vo G By Proposition l6.il for every group G 

acting properly (and co-compactly) by isometries on X, the kernel ipc ■ GxG — ► R , (p, /i) 1— * ip(gvo, hi>o) 
defines an Ozawa kernel on G. 

7.3. Baumslag-Solitar groups. Let p, q > 1, and let BS(p, g) := (a, 6 | a6 p a _1 = o 9 ) be a standard 
presentation of Baumslag-Solitar group. It is the HNN-extension HNN(G, H, 9), where G = (6) ^ Z, 
if = (b q ) i2 gZ and 9 : H — > G , 6 9 1— > 6 P . The group BS(p, g) acts transitively by isometries on its 
Bass-Serre tree T p-g (which is (p + g)-regular) and all the stabilizers of the vertex are isometric to Z. 
Hence Ozawa kernels on BS(p, q) are given by formula (jj) in Proposition 16 . 61 with (for k, I large enough) 

X:T p , q ^P(T p , q ), v~£±, p:G^?(G), X ^^f^, 

where A v denotes the intersection of Bt (v, k) with the unique geodesic ray starting form v and inter- 
secting a fixed geodesic ray in T PtQ as a geodesic ray. 
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